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Abstract 

The basic framework for this article is the causal set approach to 
discrete quantum gravity (DQG). Let Q n be the collection of causal 
sets with cardinality not greater than n and let K n be the standard 
Hilbert space of complex- valued functions on Q n . The formalism of 
DQG presents us with a decoherence matrix D n (x,y), x,y £ Q n . 
There is a growth order in Q n and a path in Q n is a maximal chain 
relative to this order. We denote the set of paths in Q n by £l n . For 
oj, oj' € Q n we define a bidifference operator u i on K n ® K n that is 
covariant in the sense that y" w ' leaves D n stationary. We then de- 
fine the curvature operator 7£™ w/ = y™ w ' ~~ V™' w - It turns out that 
7£™ w / naturally decomposes into two parts w , = X>" w , +7^ l aJ / where 

w , is closely associated with D n and is called the metric operator 
while T™ u i is called the mass-energy operator. This decomposition is a 
discrete analogue of Einstein's equation of general relativity. Our ana- 
logue may be useful in determining whether general relativity theory 
is a close approximation to DQG. 



1 Causet Approach to DQG 

A causal set {causet) is a finite partially ordered set x. Thus, x is endowed 
with an irreflexive, transitive relation < [HISlflQ]. That is, a a for all a G x 
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and a < b, b < c imply that a < c for a, b, c G x. The relation a < b indicates 
that b is in the causal future of a. Let V n be the collection of all causets with 
cardinality n, n — 1, 2, . . ., and let V = UV n . For x G P, an element a G x is 
maximal if there is no & G x with a <b. If x G "P n , y G Pn+i, then x produces 
y if y is obtained from x by adjoining a single new element a to x that is 
maximal in y. In this way, there is no element of y in the causal future of a. 
If x produces y, we say that y is an offspring of x and write x — > y. 

A path in P is a string (sequence) X1X2 • • • where Xj G Vi and x« — > Xj+i, 
z = 1,2,.... An n-path in P is a finite string x\Xi - • -x n where again Xj G Vi 
and Xj — )■ Xj+i. We denote the set of paths by fl and the set of n-paths by 
Q n . We think of ui G £1 as a possible universe (or universe history). The set 
of paths whose initial n-path is Uq G Q n is called an elementary cylinder set 
and is denoted by cyl(o;o)- Thus, if ujq = X\X2 • ■ ■ x n , then 

cyl(w ) = {uj G tl : u = x ± x 2 • • ■ x n y n+1 y n+2 •■■} 
The cylinder set generated by A C Q n is defined by 

cyl(A) = |J cyl(w) 

The collection A n = {cy\(A) : A C fi n } forms an increasing sequence of alge- 
bras A\ C .4.2 ^ • ■ ■ 011 and hence C(f2) = UA n is an algebra of subsets of 
Q. We denote the cr-algebra generated by C(Q) as A. 

It is shown [HI HJJ that a classical sequential growth process (CSGP) on 
V that satisfies natural causality and covariance conditions is determined 
by a sequence of nonnegative numbers c = (co,ci, . . .) called coupling con- 
stants. The coupling constants specify a unique probability measure v c on 
A making (Q,A, v c ) a probability space. The path Hilbert space is given 
by H = L 2 (Q,A, is c ). If = v c \ A n is the restriction of v c to A n , then 
H n = L 2 (tt,A n , v£) is an increasing sequence of closed subspaces of H. 

A bounded operator T on H n will also be considered as a bounded oper- 
ator on H by defining Tf = for all / G H^. We denote the characteristic 
function of a set A G A by xa and use the notation Xo. — 1- A q-probability 
operator is a bounded positive operator p n on i/ n that satisfies (p n l, 1) = 1. 
Denote the set of ^-probability operators on H n by Q(H n ). For p n G Q(H n ) 
we define the n-decoherence functional [31 El E] -D« : ^« x A n — > C by 

D n (A,S) = (PuXb,Xa) 
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The functional D n (A, B) gives a measure of the interference between the 
events A and B when the system is described by p n . It is clear that D n (Q n , Q n ) = 
1, D n (A, B) = D n (B,A) and A i— > D n (A, B) is a complex measure for all 
B £ ^4 n . It is also well known that if Ax,...,A n £ *4. n , then the matrix 
with entries D n (Aj, A k ) is positive semidefinite. In particular the positive 
semidefmite matrix with entries 

D n (u)i, uj) = D n (cyl(ui),cyl(uj)) , u h uj £ Q n 

is called the n-decoherence matrix. 

We define the map p n : A n — > M + given by 

p n (A) = D n (A, A) = (PuXa,Xa) 

Notice that = 1. Although p n is not additive in general, it satisfies 

the grade-2 additivity condition [21 [3l O [9] : if A, B, C £ A n are mutually 
disjoint then 

Hn(A U B U C) = p n ( A U 5) + fi n ( A U C) + p n (B U C) - ^ n (A) - // n (B) -p n (C) 

We call /i n the q-measure corresponding to p n and interpret p n (A) as the 
quantum propensity for the occurrence of the event A £ A n - A simple 
example is to let p n = J, n = 1, 2, . . . . Then 

D n (A5) = (xB,XA) = ^ c n (^n J B) 

and /i n (A) = ^"(A), the classical measure. A more interesting example is to 
let p n = |1)(1|, n = 1,2,.... Then 

D n (A,B) = (|1><1|xb,Xa> = <{A)v n c {B) 

and p n (A) = [z/™(A)] 2 , the classical measure square. 

We call a sequence p n £ Q(H n ), n = 1, 2, . . ., consistent if 

D n+ i(A, B) = D n (A, B) 

for all A, B £ A n - A quantum sequential growth process (QSGP) is a con- 
sistent sequence p n £ Q(H n ) [31 H] • We consider a QSGP as a model for 
discrete quantum gravity. It is hoped that additional theoretical principles or 
experimental data will help determine the coupling constants and hence u c , 
which is the classical part of the process, and also the p n £ Q(H n ), which is 
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the quantum part. Moreover, it is believed that general relativity will even- 
tually be shown to be a close approximation to this discrete model. Until 
now it has not been clear how this can be accomplished. However, in Sec- 
tion 3 we shall derive a discrete Einstein equation which might be useful in 
performing these tasks. 

2 Difference Operators 

n 

Let Q n = yjVj be the collection of causets with cardinality not greater than 

n and let K n be the (finite-dimensional) Hilbert space C Qn with the standard 
inner product 

(f,g)=J2W)9(x) 

xeQn 

Let L n = K n ®K n which we identify with C® nXQn having the standard inner 
product. We shall also have need to consider the Hilbert space 

K=lfeC v : ^|/(x)| 2 <ooj 
I xev J 

with the standard inner product and we define L = K®K . Notice that K\ C 
K 2 C • • • K form an increasing sequence of subspaces of K that generate K 
in the natural way. 

Let p n G Q(H n ) be a QSGP with corresponding decoherence matrix 
D n (u,Lj'), uo, uo' G VL n . If uo = u>iUJ2---uj n G Q n and ujj = x for some j, 
we say that uo goes through x. For x,y G Q n we define 

D n (x, y) = {D n (u, uo') : uo goes through x, uo' goes through y} 

Due to the consistency of p n , D n (x, y) is independent of n. That is, D n (x, y) = 
D m (x,y) if x, y G Q n H Q m - Moreover, D n (x,y) are the components of a 
positive semidefinite matrix. We view Q n as the analogue of a differentiable 
manifold and D n (x,y) as the analogue of a metric tensor. One might think 
that the elements of causets should be analogous to points of a differential 
manifold and not the causets themselves. However, if x G Q n , then x is 
intimately related to its producers, each of which determines a unique a G x. 
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Moreover, if y — > x we view (y, x) as a tangent vector at x. In this way, there 
are as many tangent vectors at x as there are producers of x. Finally, the 
elements of Q n are analogues of curves and the elements of K n are analogues 
of smooth functions on a manifold. 

For x G Q n , \x\ denotes the cardinality of x. Notice if ui = U1U2 • • -uj n G 
Q n and u)j = x, then j = \x\ and u goes through x if and only if u\ x \ = x. 
We see that a path u through x determines a tangent vector (wy_i,wu) at 
x (assuming that |x| > 2). For ui G Vt n we define the difference operator A™ 
on K n by 

AS/(*) = [/(*) - /(w W -i)] 4,. w 

for all / G if n , where S XjU ^ is the Kronecker delta. Thus, A"/(x) gives the 
change of / along the tangent vector (o;^!—!, W| x |) if u; goes through x. It is 
clear that A™ is a linear operator on K n . We now show that A™ satisfies a 
discrete form of Leibnitz's rule. For /, g G .ftT n we have 

A Zfg( x ) = [f(x)g(x) - /(w| x |_i)^(o;| x |_i)] <J X)Wk| 

= { [/(x)^(a;)-/(a;)p(a;| x |-i)]+[/(a;)p(a;| a .|_i)-/(a;| x |_i)^(a;| a .|_i)] } 

= /(x)A:#)+ 9 ( W | Ihl )A:/(,) (2.i) 

Of course, it also follows that 

A^ = Kg f{x) = g(x) A™ /(x) + /(u^O A™ ^(x) (2.2) 

Given a function of two variables / G C^ nX( ^ n = L n we have a function 
/ G K n of one variable where f(x) = f(x, x) and given a function / G K n 
we have the functions of two variables /i,/2 G L n where fi(x,y) = f(x) 
and f2(x,y) = f(y) for all x,y E Q n . For o>,o/ G f2 n we want an operator 
A™ w , : L n — > L n that extends A™ and satisfies a discrete Leibnitz's rule. 
That is, 

A^/i(x,y) = A^*)^, A^,/ 2 (x,y) = A™,f(y)5 Xj0J]x] (2.3) 
and 

A 2,, u >fg( x , y) = f( x , y) g(x, y) + #(^1-1, w^i-i) a™ w , y) (2.4) 
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Theorem 2.1. A linear operator A" w/ : L n — )■ L n satisfies (12.31) an<i (12. 4|) 
z/ anc? on/?/ i/ A™ w , /ias the form 

/(a, ?/) = [f(x, y) - /(w^i-a, wf y |_i)] <W> w <W,f s| (2-5) 

Proof. If A" w , is defined by (12. 5p , then for / G K n we have 

A" x /i(x,y) = [A(x,y) - /i^i.x,^!^)] 4,^, 

= [JO) - /(^i-i)] 4,^,1^ 



|y| 



I a I 



In a similar way, A" w , satisfies the second equation in (I2.3p . Moreover, we 
have 

A Z,u'f( x ,v) = [f{x,y)g(x,y) - f(u\x\-i^\y\-i)9{u\x\-i^\y\-i)\ t^,^,^ 
= [f{x,y)g(x,y) - /(x,j/)»(w|x[-i,w[ w |_i)] *x^|.,^ w| 
+ [/(^M^ki-i^iyi-i) - /(a;| :c |_ia;| 2/ |_ 1 )o(cj| :t: |_ia;| y |_ 1 )] 

= /(s, 2/) A™ w , o(x, y) + w[ v |_i) A£ )W , /(x, y) 

Conversely, suppose the linear operator A" w , : L n — > L n satisfies (12. 3p and 
(12.41) . If / e L n has the form f(x, y) = g(x)h(y), then 

AS^/(x,y) = AZ^gh(x,y) = A^gM^v) 

= 9i{x,y) A" w , /i 2 (x,y) + M^M-i^/i-i) AJJ, W ; 

= a(» A£, h(y)5 x ^ x{ + M^i-i) A™ a^)^ 

= {g{x) [h{y) - /i(wf v |_ x )] + K^\ y \-i) [d( x ) ~ } 

°XM X < Oy,u' \y\ 



[g(x)h(y) - o(w| zh i)/i(a;^ hl )] S^fi 
[f(x,y) ~ /(w|x|-iw[ y |_i)] 



Since A™^,, is linear and every element of L n is a linear combination of 
product functions, the result follows. □ 
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Of course, Theorem 12.11 is not surprising because (12.51) is the natural 
extension of A" to L n . Also A™^, extends A" in the sense that for any 
/ G L n we have 

= ~f{x) - f(u ]xhl )] 5 X)W]x{ = A n J(x) 

As before, A"; , ,, satisfies 

= 9(x, y) A™ u , f(x, y) + f(u\x\-i,^\ v \-i) AJJ^ g(x, y) 

The next result characterizes A™ and A™^, up to a multiplicative constant. 

Theorem 2.2. (a) yln operator : K n — >■ satisfies (12. ip andT w f(x) = 
*/^[x| 7^ # if and only if there exists a function (3 W G K n suc/j thatT^ = (3 W A", 
(b) yln operator T u>u / : L n — >■ L n satisfies (I2.4p and T UtUJ ' f(x,y) = i/w^i 7^ 
x or cc?^, ^ y if and only if there exists a function (3^,^ G L ra snc/i £/ta£ 

Proo/. If satisfies (123]) . it follows from (Q that 

f(x)T u g(x) + ^(w|x|-i)7L/(x) = g(x)T u f(w) + f \u}\ x \- X )T u g{x) 

Hence, 

[#(z) - 5(^|-i)] r w /(a;) = [/(re) - /(w| a |_i)] 

Therefore, if — g(u\ x \-i) 7^ 0, we have 

T u f{x) = ^ ] [f(x) - f(u lxhl )] 
g(x) - g{uj\ x \-i) 

Letting 

A,(x) T " 9(I) 



;r — 1, 



gives the result. The converse is straightforward. The proof of (b) is similar. 

□ 
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It is clear that // n (x) = D n (x, x) is not stationary; that is A™/i„(x) 7^ for 
all x G Q n in general. Is there a function a w £ K n such that (A™+a w )/i n (x) = 
for all x G Qn? If 01^ exists, we obtain 

[pL n (x) - ^n{^\x\-i)] 8x,u M + a u (x)/j, n (x) = 

If cj\ x \ = x and /i n (x) = 0, this would imply that ^i n (co\ x \-i) = 0. Continuing 
this process would give 

At n (W|cc|-2) = n{u\ x \-3,) = ■ ■ ■ = 

which leads to a contradiction. It is entirely possible for /j, n (x) to be zero for 
some x & Q n so we abandon this attempt. How about functions a^, (3^ G K n 
such that (yS w A" +a w )// n (x) = for all x G Q n l We then obtain 

/3 w (x) [Unix) - fJ- n (^\x\-i)] tix,^ + a u (x)n n (x) = (2.6) 

If oj\ x \ = x and fi n (x) = but [} u (x) / we obtain the same contradiction 
as before. We conclude that f} u (x) = whenever /i n (x) = 0. The simplest 
choice of such a /3 W is /3 w (a;) = This choice also has the advantage of 

being independent of u. Equation ( 12. 6ft becomes 

Ain(x) [Atn(ar) - Atn(w|a,|-i)] tf*,« w + a w (x)^ n (x) = (2.7) 

If /i n (x) = 0, then (12. 7p holds. If // n (x) 7^ 0, then we obtain 

af w (z) = [A*n(^|x|-l) - A«n(x)] S XtU ^ = - A" /i„(x) 

The numbers a^x) are an analogue of the Christoffel symbols. We call 
V™ = A*n A™ +a w the covariant difference operator. The operator y™ is not 
a difference operator in the usual sense because y"l 7^ 0. Instead, we have 

Following the previous steps for A™ w , we define the covariant bidifference 
operator y™ w , = £>„ A™ w , +a Wi( y where 

otu,u'(x,y) = [D n (u\x\-i,u'\ y \-i) ~ D n (x,y)] S XjU[3i[ 8 yjU > 

and again, a U)U '(x,y) are analogous to Christoffel symbols. Notice that 
VZ,u> D n(x,y) = for all x,y G Q n and V" iW /(x,x) = V"/(x). Complete 
expressions for y™ an d VSo/ are 

VS/faO = [^(wixi-O/Cx) - ii n (x)f{u\ x \-i)] S XiUJ]x{ (2.8) 
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and 



V",co'f( x ,y) = [ D n(u\x\-i,u'y\-i)f(x,y) - D n (x,y)f(u lxhl ,u' lyhl )] 



(2.9) 



The form of (12.81) and (12. 9p shows that v2 an d V™ a/ are "weighted" differ- 
ence operators. 

3 Curvature Operators 

The linear operator 7Z™ w ,\ L n — >■ L n defined by 

jpn n _ n 



is called the curvature operator. Applying (12 .9p we have 

= D n {x,y) f(u' xhl ,uj\y hl )6 x ^ x 5y jUllvl - f(u\ x \- lt U)\ y \-i)8 x ^8 y>lJJ ^ 



+ 



(3.1) 



If x = y, then (13 .ip reduces to 

= (hi{x) [f{W\ x \-l,U\x\-l) - f{u\x\-l,U\ x \-l)] Sx^w 

+ 2i lmD n (u)\ x \- 1 ,u)'\ x \_ 1 )f(x, x)8 XjW]xl 
We call the operator T>™ u , : L n — > L n given by 

= D n (x,y) f {^-1,^-1)8*^81^ - f(uj lxhl ,u\ yhl )5 XiUJ]xl 5 y ^ M 
the metric operator and the operator T£ u i '■ L n — > L n given by 

D n (ui x \- 1 ,u' M _ 1 )8 a . )U3M S yiU ' w - D n {uj^_ 1 ,uj\y\- 1 )8 XjUw 8 y ^ f(x,y) 



the mass-energy operator. Then (13.11) gives 



= V Z,u> + (3.2) 

Equation ( 13. 2 p is a discrete analogue of Einstein's equation [TJ]. In this 
sense, Einstein's equation always holds in the present framework no mat- 
ter what we have for the quantum dynamics p n . One might argue that 
we obtained this discrete analogue of Einstein's equation just by definition. 
However, u , is a reasonable counterpart of the curvature tensor in general 
relativity [12] and T>™ w , is certainly a counterpart of the metric tensor. 

Equation (I3.2p does not give direct information about D n (x,y) and 
D n (u,uj') (which are, after all, what we want to find), but it may give useful 
indirect information. If we can find D n (u>, u/) such that the classical Einstein 
equation is an approximation to (13. 2p . then this would give information about 
D n (u,u)'). Moreover, an important problem in discrete quantum gravity 
theory is how to test whether general relativity is a close approximation to 
the theory. Whether Einstein's equation is an approximation to (13. 2p would 
provide such a test. Another variant of a discrete Einstein equation can be 
obtained by defining the operator 7££ for x,y e Q n by 

K, y = J2{ nn ^> :uj \*\ = x > uj \y\ = y} 

With similar definitions for P£ and we obtain 

x,y x,y 1 x,y 

In order to consider approximations by Einstein's equation, it may be nec- 
essary to let n — > oo in (13. 2p . However, the convergence of the operators 
depends on D n and will be left to a later paper. In a similar vein, it may be 
possible that limit operators TZ^^i , V u ^i and %>, u > can be defined as (possibly 
unbounded) operators directly on the Hilbert space L. 

4 Matrix Elements 

We have introduced several operators on K n and L n in Sections 2 and 3. In 
order to understand such operators more directly, it is frequently useful to 
write them in terms of their matrix elements. First we denote the standard 
basis on K n by e™,x G Q n . The matrix that is zero except for a one in 
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the xy entry is denoted by |e™)(e™| and we call this the xy matrix element, 
X ,U £ Qn- Of course, in Dirac notation, |e")(e™| can be considered directly 
as a linear operator without referring to a matrix. In any case, every linear 
operator T on K n can be represented uniquely as 

T = tx,y\ e x) ( e y | 

for t XtV G C. In a similar way, e"£g>e™, x, y G Q n form an orthonormal basis for 
L n = K n ®K n and every linear operator T on L n has a unique representation 



Theorem 4.1. If u = U1U2 • • -oj n G fi n , i/ien 



a: 



E 



and 



V 



E 



where we use the conventions fi n {^o) 
Proof. We first observe that 



p n _ n 



0. 



E 

3=1 



On the other hand 



e n = e n - e n 



A2 K(*)-^(w W -i)]^ w 



(4.1) 



Now the right side of (14.11) is zero if oj\ x \ ^ x, 1 if Uk = x and —1 if Uk+i = x. 
The first result now follows. The second result is similar. □ 



The proof of the next theorem is similar to that of Theorem 14.11 
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Theorem 4.2. If uj = u)\U)2 • • -w n j ^' = • • -oj' n G £/ien 



i,fc=i 

and 



V7 n 



j,fe=i 

It follows from Theorem 14.21 that 

n 



i,fc=i 



+ ]T [u B ( w j; 



k^j, 



(4.2) 



The matrix element representations of T)™^ and T^ u i can now be obtained 
from (TC2]) 
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